Міністерство освіти і науки України Національний університет "Львівська політехніка" Інститут комп'ютерних наук та інформаційних технологій Кафедра автоматизованих систем управління Курсова робота з дисципліни: “Методи та засоби комп'ютерних інформаційних технологій” на тему Стиснення інформації на основі ефективних кодів Міністерство освіти і науки України Національний університет «Львівська політехніка» Кафедра автоматизованих систем управління Завдання на курсову роботу з дисципліни “ Методи та засоби комп'ютерних інформаційних технологій ” Прізвище, ім’я студента Коліда Володимир Група КН-312 Тема курсової роботи Стиснення інформації на основі ефективних кодів Спеціальна частина завдання: 1.Розглянути класифікацію методів стиснення інформації. 2. Розробити алгоритм розвя’зку поставленої задачі. 3. Написати програму стиснення інформації на основі метотів Хаффмана та Шеннона-Фенно. 4. Термін завершення роботи – 30 січня 2009 р. Завдання видано 8 жовтня 2008 р. Керівник _____________________ Струк Є.С. Студент______________________ Коліда В.С. Зміст 1. Вступ_________________________________________________________ 4 2. Історія розвитку теорії стиснення інформації________________________ 5 3. Надлишковість та фактори, що її обумовлюють______________________ 8 4. Основні принципи та області застосування стиснення даних___________11 4.1 Стиснення даних в системах передачі інформації______________ 11 4.2 Стиснення даних як сукупність моделювання і кодування_______12 4.3 Архіватори, як інструмент стиснення інформації_______________14 5. Класифікація методів стиснення___________________________________15 6.Характеристики методів стиснення даних. Інформаційні характеристики дискретних джерел інформації_____________________________________16 7. Кодування Хаффмана____________________________________________20 8. Кодування Шеннона-Фано _______________________________________23 9. Постановка задачі_______________________________________________25 10. Алгоритм розв’язку задачі_______________________________________26 10.1 Алгоритм розв’язку задачі методом Шеннона-Фано___________ 26 10.2 Алгоритм розв’язку задачі методом Хаффмана_______________ 27 11. Програмна реалізація задачі_____________________________________ 28 12. Інструкція користувача_________________________________________ 29 13. Аналіз контрольних прикладів___________________________________ 30 Висновок___________________________________________________32 Список літератури___________________________________________ 33 Додатки: Додаток 1. Текст файлу form_main.pas Додаток 2. Текст файлу mat_code.pas 1. Вступ У XXI столітті інформація має величезне значення. Для прийому, зберігання, передачі, обробки і видачі інформації частіше використовується не папір, а електронні носії, тому потрібне постійне удосконалення носіїв. Об'єм інформації збільшується з кожним днем і тому проблема зберігання даних не вирішиться тільки збільшенням пам'яті носіїв, потрібний зворотний процес - зменшення об'єму інформації, такий процес називається архівацією. Ще в другій половині ХХ-го століття з винайденням та розвитком ЕОМ проблема стиснення та кодування привернула до себе увагу, бо з чисто теоретичної перетворилася в прикладну та вкрай необхідну. Стрімко зросли обсяги даних, з’явилась потреба в передачі дискретної інформації на далекі відстані з достатньою надійністю, проблема захисту такої інформації від несанкціанованого доступу і т. д. З розвитком комп’ютерних мереж (зокрема, INTERNET) обсяг інформації, що передається, швидко зростає і вимагає її мінімізації шляхом специфічного кодув...